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(57) Abstract 

Data of an input data series is written 
into a first interleave*. The data is read out in 
units of a column or row from the first 
inter leaver and wrillca into a plurality of 
second tntecleavers in the units of a column or 
row. The data b read from each of the second 
interleavers and written into one or a plurality 
of third inlcrlcavcrs as necessary. The operation 
is repealed once or a plurality of times, thereby 
reading the data from each of the Interleave rs 
and generating a data scries. Interleaving is 
carried out by generating interleaving patterns 
by using a plurality of interleave patterns. 
Further, an interleave pattern adapted to turbo 
coding or transmission is generated. 
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io sts (si 08) , - o^s^-ffscDat u < u 

jr^gft < tt<5£-C&9® U (SI 0 8 ) , -f V - :T • /< 

l>) (SI 1 0 ) o 

9 — /<©-f > * l ) - y - *<9 - >©&£i£li. H& 

y - 1" y rstoti s z^Jj Lx^tuzm^M^^T-r^yj^ 

0 3 3 K4=?t>T, 0 3 2 -CKWlfei^ f-> -f > * U - t*>ri 

defers -r y* v-7 •/^-vfcfefci* cs 2 0 o . 
nfc -r > * 'J - r • - y £tfc2-r * ( s 2 0 6 ) « 
25 &M{z*&&T~$>tite. B 3 2 KjpUfcfc-fto-r 'J 

^flJc It, mtzts:^ y 9 *)—'?• '<?-y&£.&TZ (S 2 0 4 ) c 

'J - 7 • - > to 
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ffiffi Ltf tfntf, 1 0 0 0 h _ y h<DJ y 9 «J - k* :/^£fT-5*£\ 
1 0 0 O b"? h^n^©k" 7 hcDAn#*.;*£SizE Lfcr— 

z -en-en© >r y * n -^lo-c »j • • t-- 

> rSA< 1 0 t" y> ,',1 0 0 b'-;K I 0 0 0 tf * K 1 0 0 0 0 

25 ^EtrraoK^w- 10 (Clog (10-1)] + D+10 

0 ( Clog (1 00-1)] +1) +1000 ( [log (1 0 
00-1)] + 0+10000 (Clog (10000- 

1 ) ] + 1 ) t: y > #© * * U irttS (fcfit, C 1 0 g 
X] Us X©2©*t&££ 9, /hBgB#£$3>)l#TSC t££:!**U 
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/<^->*CJELr', co«iiriai$^nfc>r 

15 03 4(1. ^-^«F^<kScD«lfi£«II*^-rEr-C**o 

YfcSSti. PM&ffJfflfclg^&^fi^rfcSS (RSC) (0 34 (b) # 
SS) £ra^T8tJ££ftT^-5o 03 4 (a) Cl^c £ ft T 1^-5 

20 ffi$l18.&9:fr&&ft^j<t& (RSC) 1 3 ©Iwfr ^ > * U -/< 1 1 

J y 9 ') - S t»J&£ fix v> * o 

25 -aB£^-r0Tifc£o 26iBrfJ"C«, ft • x>3-y 2 1 t 
+ *;H*^<t£fTofc&. f-f *^ • -T y? ') 2 2 Kfc^T 

- tr >2r£m^ s saft«2 3 -c> &mvtzmmzj<j 

RAKE SfttS 2 5 HfeV^T, iSttft^^^i:, 'W ° v V • 
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2 6 Cfc^Tf-f 'J - r^^fV^ ft*^-f3-y27 

5 2 7 c^- ^ta^Yts^ffiMsns,, 

^ ^ _ t - v rcD^J{COt>T0 3 6 fcitfH 3 7 £ffll^Tt£BH 
10 tio 

0 3 6 CD (a) li^-^^A ( L A = 3 h" -y h) SCfx-^VUB 

>r y^'j-^-'^-V' t-^^oc Ci] (t*y mc©it 

S) *fts£-r*fca&cDSig:{±. 
15 C [i] =LBXA [ii^LA] tB [i/LA] 

-CfcO, L A = 3 > LB=4-e^5o f-y^A^f-^ 
CCD&tfffl £&£U t-^^BA<t-^^CO*^ 

20 HatTffi^3^^e>n^o 

0 3 6 CD (b) #s leOffioaiT'^Sf-f V * 'J 

0-e*>*„ eP-r y -yofcj6©f ^ u • *<9-v • 

8 7 0 CD£j£t±. ±EOf - ^^A fef-^A B 

25 1E0 0, 8, 4. 2. « ■ ■ IXhZt-r * itJ2lte-L£©A 
0> 1, 2, •••11 t«5, 
03 7 © (a) L A x L B > L (Dm-k^mv 3b 0 , 0 3 7© 
(b) {i-eox-f »J -r*^t0T*5o -r-:/rt<£j£l£TCD 
&3g{±03 6t^«HTfe6^ 03 7 CD (a) (c*?t*Tli LEJ-hCD 
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C C i ] =L B x A [ i 9* LA] +B [ i / L A] -or 

5 a = 0 

for(j=0. J<(LA xLB-L),J++) { 
if C[i]>=LBxA[a-l-j)*LA] 
TB((L-l-j)/LAJ 

a++; 
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eke, mi i (Dmm^mmz-D^x^M-r^o 

H 3 8 ~0 4 5 ^-JB^T. ^-^^^•f-^-t-'S'r > 9 *) - 

0 3 8 l br ^ v<t>4 y9 ';~^tts^-^fi:at 

0 3 8 CiitfSg? 1 (S 3 0 2 ) ri^SftfcSlfc (S 3 0 6 ) 
irfcl>T. H 3 9 TBftl^KpUTt^J: 9 ^^SaSg(^«k 0 . L 
t*y h©-< >^ U -•7&&mTZ?-*tt*lri~*t~1~Z'4 y 9 ') —7 

i-^Ti&T-rz C fcK <fc 'J >9 '} -7 - '<9-y#&fe£tlZ k> 
^$n/:MfeIi:J:^ 4 y 9 l ) —'7 ' ft J£-f£ 

(S 3 0 8), -e lt, fjefiicLfc>r y 9 »J -7 • ' '<*- >£f- * * 
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9 ti-r u • >otft*jag©»*B«--^-rBT**, la 
5 fc-fv* y (P i p) o u xh^^tf-^^* 

H3 8tO*lRB (S 3 0 2 ) i:fc^t, L £N l xM 1 (Jttt 

>£&£t-5#3sa<*>*#, z©£i i ©*jfi©»B«c*?^T 

I*. N 1 li7i:i^ltl>5o *-©£&. M 1 (*. L£7T$I0, 

©ft, -en&fl-©*^!**©^^* 

15 (pip) tir> @40®T7i br^stir^* 

i5i:> R (7 [3x3 [2x2] ] } bJ£ibT*s<o 

&k(*. i-ocDft (m.'-m, 1 ) zetietiff tmtLxm-r&g 
fi<$>z 0 -©/■;&. a* 2»Rrrc*H*7\ -en^ncDtf c*ticu/w 7 

20 -oOZfy >f-tr4bH>r> ^/c^tJlJ^-^^r^^S^^S (03 9 
#&) <, Z©*Tt?!J£&;£-f **:*!><::<*. 0 3 8 ©f? 2 SRI (S 3 
0 4) Cf^t^iJ;?!:, H©8Mv 2 ( Y = 1 . 2. • • , 

7> <*<e*i*'n. |3-9o.p i pcD^K^c^^ntt^, 7. 

13. 17, 29. 37. 43, 59 (L> 3 0 0 0 t"y h) K 
25 5. T, 1U 1 3, 1 7, 37. 43(3000>L£30 1 

t"y h) ©a^^s^-r^o iTcaNr 2 i*. atRsnfcMt 1 -c 
m 1 #£n*itej&<g£&tt £*■©*£, *ttem©«£i**© 

<K«fc 9*£^«/Jv©fi#T«fco C©Ny * (rStCC-r-S I P^0 4 0 
©x-T/JU'f'K^sn-c^* »<£<*. c©:7-7 r/f-icfcf-r^&g: 
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(i»7tio je&StlTl^Ufc^fcU KO&m (S 3 0 6 ) 
&OMS (S 3 0 6 ) T'l*. ^^nt^^^lTl^lt, 

^ t^£fc£T*&3#&££n<5 £TfTt>tt£ 0 copses 3 

5 0 6 ) Tli. 039 Iw^-TJ: 9 K> > (r ^ r 2fcO <t O (' 

frfc>nSo ^OtfcMr 1 (Z£3) li. filB:o;£&$nTt^<s:^ 
*?tO«cNy ©^(SO^fiTF©* t>*£t>0 4 0 OP I P 

(4£6El*IO i:*5Stt5o 4t6^^t5<Oli, *-#f? 

©fit. -enPJJI-fi^ii'tofi £ v^a^oHUcc^^o :o 
*t©&Ny 1 c*i-bT. 04 oop i p $ nr c 

20 02fj£iC<fc OfFfiK^tlfc &OT&* 0 12 4 0i:£i$ntV^>f> 

5. :Oc!;^:i4 o ir ^ L ^ > ^ U - ■ 
flU^-tirT My x ^(Z.^ 3 ) li. 0 4 0 fC^Lf: 2 . 3 . 5 . 7. 
8. 9. IK 1 3, 1 7, 20. 29. 37. 43. 47. 53. 
25 5 9 . 6 1 £ tl 2. 

£f£fi£-f * (S 3 0 8 ) o CO&g£12 4 14H^L0 4 4 £ffilr>T 
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. (IP) **n^sbt, s^fiuicL f-y b©>r > 

^ y -7- . > (ip) ^f^fiic-r^ - t#-c£*, 
ff *» J: c/^i cd * > * y • * - > (ip) &<b, <( y 9 y - 

7 I P) ££<z>«fc «3 ir^ft^o^^-a 4 2^V^U@4 

10 4 £fllr'T#U < K^-r^c @4 2li, -r y - 

f^dciSg^^CD 1 ©*SfiB«'r'S0-Cfc5o 0 4 3 li. 0 4 2 cDfl5j£ 

iig^l^^^t^^ 0 4 4 ii, -< y 9 y • 

J£ i§ S © gfc PS H J! r £ 0 T * * o 

is ho-r >^ »J • ( i P) *? .kcf^fiw^tf sMy (,+i> 

t'-ji fo-fy^'j-^'/^-v (IP) #ffi^T. ^7>f r 

tCONr 1 ( = Ny C8+1> XMr ) b^KD'f'^'J-^' 

(IP) «fc 0 KfPJS LTl^Zfr&&*M LT^6o 

0 4 2 lc4b-^-C> JilCStt^N, (,+ n t"y haW>* U • 
20 ( I p) feiCJfffdSt-rSMY (, * n t'vhCO^)- 

t*y KZ>'«*-;/C' [i] *Mbtv>*. C [ i 3 li C 
>cd i f B^ff^LB^, zoft&ii. 
C C i 3 =My A [ i %Nr (I * ,J 3 

25 + B [ i /Ny "•»» 3 

(IP) > ffOBIiMr (, + ,> K#tE-i"*-r >^ u • 
9 — y (IP) t?fc0» "H" lifcl&ifcjr^-eSiOWLfcjfeO** 
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co»»:t*86^/<^->C' *«N» (X * m X«My <a + , > CD 

5 <Dt£, My 1 <Ny <, * n xMy <I + n ©«^liNr 1 ir^tV> 

y <■♦»» «£ O^tt^*^ W 'J — ^ ' >C£f#*:i i# 

T$5o :ftli,.t#a*t5i:*i:tt^*«*a*, R*tfltt 

10 r-'^-VtffKttftll*. 

cc»Ii:o^tfl#«<l*«*H4 Sir**. @ 4 3 li, 4 b** 

h . << y 9 y - f • /.< * - > (IP) At4tfyh--r>^y-y 

.y^-> (IP) B #vd ^ 4X4=1 6 J:0^<CtM 5tT? ho 

(IP) C*t**«£3j*LT^£o 
15 BUSGfc^T. 4t?h"f>^'J-^"^->A= (0, 
2. K 3} fciC) ! 4f ? h"f>3"J-y^^->B ss { <K 
2. K 3} ****fcj;»>. t 6 t: 9 hO* >* *) -7 ' >*9 - 

y c £»r> 4 x 4 cd y 4* K&tzn& c©8»ii> 

C ' [i] = 4A [iX4] +B [i/4] 
20 -efe-So :©t§, m&\z£0&t>fttz& l 5<i> ^'JfCli* 

t-c, i 5 tr* hcD-f y-^ • ^7->C^»5;t^§5o 

{ratt**^ y 9 l ) —7 • 9 — y (IP) £#*6. 1 SF£ 

25 tffr £S&7frc**-f (IP) 

C &&toiZZ®m lftfrt>&7ff(Z><< y 

p ,j _y . _ y (IP) l^b Lh'y h ©-f y • 
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4 4 Tit, mztt&TZN \£ y Y<D4> 9 V -7 "*9-> (I 

p) thimn&fttzKfc-rzH y? y -r • (IP) 
v> L/M <.-i) ^-en-etiBo ^^ib <..,, t-r £ 

C Ci] =MA [L9tfN]+Butw [ i /N] 

io o-r >^ y - '<^->c*ffjK-r*c t^T**, l<mxn 

*-*;:<*: (13 8 © S 3 0 8 ) « S3 8 Kfct>T\ 

teJftL'fc>r > * y -r • >£f-* ? n« (S3 1 o) a t 

v>* ? hSnSt, N = 7 (^SEtt. R (7 [3XR {3} ] ) ) 

a 4 5 £ffll^T. fPfig^n^^ y - 7 • — ycO^i >y ? 
20 *Ut^t--5o 0 4 5 Cfc^T. y - f> r-T StflCDL k -y h 

© k v bmt , -f > 9 U - k V 9 Lt~&(D L fc* ? h co h" ? h ?ij t & 

o k ? FSrt©b> h©r Sfel< tt-r^r**, -r > * y - k > 7 
25 c co > * y - k > ^*^r -5 -r > * 'J - :/ • 9 - y xt y 

c (dm 3 807D-f + - htoMS'Cx. «in/cr >^ «l — ^ • 
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mm%? D?i< c i 6 ) s ( i 7 > a&v \z 2 o (fsufcs— i ) 

3 8 ©3U RHrON 1 1*8 (PIPMKR'IB [4 [2X2] 
x2] } ) tti:it>r^5, o^DM 1 = L/8 fctfO. 04 
5 1 ©M' 7 >5H* 7 8 Ki8x.3o 

10 04 6 1*. fcm&izMLtzJ i) -7 • '<fi-><D{?&£&*R 
-r-S^n-f-f - 0 4 6 trfcltS^ 1 ©PS (S 4 0 2 ) 

j^iS&Sffgr (S 4 0 6 ) Cfct^T. 0 4 7T»tti:K9ll/tlr^ 

-c -/<{rjg u/c>r y • /^->^^tt^5 e £- 

-f U -7 • '<*->*fMfc"T* (S 4 0 8 ) o 

20 4 8 U, -Y > * U -"^ • >©ft3E»Sl-ttfl!-r5, -^«e>JEa& 
fc-f y -7 • -> (P I P) ©'Uf -r-:/;t/T& 

0 4 6 1 fkm (S 4 0 2 ) IZfcHT. L = N ' xM 1 C±H 

25 £»^i±8:Pg£^-r) ©fftwtits^ns^ y • '< 

I*. i7U-A©xn y Mt (>fy^>J-7S) i:lfc^n>X, 1 
6. 3 2 . 6 4 . 12 8 CD^^^SIR-r-So ^ 1 ©^©ffOfiCN 1 
I*. Mftl-tzM' TL^lR}o/i^*(0|iLJ^JiO«:/jNCDS»i:-r*o 
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ZTtbfctotc^ >? u • (pip) © y x Meaner 

( * 1 3 " * 1 7" £&<) cD*7^t>> N 1 £*9 

^*&HT©fi*£#^*:*:®£#£P I P y.X* ("13- 
"17" <Dt*^a^t5« " 1 3- *J:CF " 1 7" •£* 

©fiftiUJiCDft/jNOSar^^o £2ffcFS (S 4 0 4 ) irfc^T. N 

4 *<04 8 op i po'jx n:jEi$nti^*.^tt, -r y- 

15 KS 4 0 8 ) £=?T-5o P I PCO U ^ h + IC ft <^ ifcO&IE 
CS 4 0 6 > Mt< (0 4 7#i) • 
apg (S 4 0 6 ) K&^TIi. M x . (Z liKrer©«t^^-r) (i. 
$2M^i^i:> S4 8 {r^:^iaTV^ J Pfe^i6/n' >? V -7 
(PIP) CttESTSS ( M 3" *J:ff M 7" 
20 <) <D**6s N' % Z Z t^tS, T^oN 1 CO^^SHT 

©fi^ft^osa^t^. u zcDE&tfTrN' /4 

(N 1 /4©¥^«) J:0'h*frofc9, 0 £ ti* P 1 P 

i p y x h ( m s" " i 7 • £&<) ©*^€»a«r*o 

*©ttEJ-L©*>J*<D**"C**« ^©J:-5tt«Lffi*, N l ^4 8© 
P I PKJ£8£n-CV>S£T'?f -5 (0 4 7#m) □ £8£*irt>£ 

n/c-r y-^ • '<?^>*ttv>xL tr* h©>r y-^ ■ '< 
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?-y*ft&-fZ&& (S 4 0 8 ) «-*T"5o 
ttfc, B4 8 K^b/--* U • '<^->H51-C Biffi*^- 

^ «; _^ . ^£ittn$-£Tfc. My 1 (Z^ 2 ) {i. 0 4 8 

i:/Tl^2> 3, 4. 5. 6. 7, 8. 9. 1 0> 1 1, 16 v 2 
10 <U 3 2. 6 4 , 1 2 8 ^^8K^n5. 

l tr«jr h©<>^ u • >*ffcj£-r*»« cs 4 0 8) 

15 (IP) N« fc<fctfM 2 *»l>t> -eolrfOererCDN <I - ,) 

* e CCD#a6;frte, 0.4 2*J:a t E4 3 Tlfc B Jf b/= ©"Cfc * G>"C 

:*i$"Ci:RW Ufc-f J J - tf^^fttt, 3 4 — 3 

-So fit, mi lfttM 2CDHttOjg«8^^Lfc>t:l6BH{i#CS 3 
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4 «J -^tf'f 'J -/<©«j£i4ia— "Cfc-<5<DTN -f 

^ ij -/< 14X73'^ 7t30, ffl:*J'<? 7?32, ^'J 3 4, 
C P U 3 6 A*'<»-7 t 3 0 (CliATJ^^T 2 -^ 

^-^j^Etts'n-So net, f>f>^ | j-7 , ois^B, Xa'<* 
7 r 3 2 (CttxW u - ^$ti/w^^-c«>5>r >^>j-7«sn 

SfliT<Z>x ft So A*'*y 7 r 3 0 StfHJA'<y 7r3 
2l±RAM^->7h 4 «CJ4* 

:*i/<* 773 2©^ -?9tT Kux^aMfftsyDr? 

T^&^ftSo C P U 3 6 I4'< » 7 7-^©Affl^JJt^> T K b^ff 
A*/<?7r 3 OtCA^^^J^-^^A^^n^fc. CPU 3 6 

tt y ^'y 3 4 *<z>^ "J >7—7&&&MLxmi39c 

T KU***ttlf-*T*»*Ct4. X12'<* 7 t 3 OftOA** 
f-^©7KU^^CPU3 6^7o /7 Air J:0ffi*ifc® 
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±&(D 7a-i-\- F03 8, @4 6 ^-Cffinj! L {kj£#&C>' 
^-tf^fbKSL/c-Y >^ »; -7* • >ftfiS:frj££7 , o?'5 
At lt3 > -*±TfSfr-r* cirdcktu -< > * 'j -7* • '< 

c;s 4 8 {r^^tiTi^^«^n/;-r >^ »; -7 • -f 

10 3 9 ^PH 4 I is <fc tfE 4 7 4 9 TflH>T -5 #iiCD4!L:S(i-tf- 7 

K-r^X^ N 3fc*Bfv-r * 7a ^ tf-f^^f C ft 

15 bfflffiWi:Ei^WDr7A^a >h' i -^Cn-f^ 

^!«<d^&«-^ji6L. >;-7 • c t^Ti 

25 *ffl^5CtCJ:^ tffflBWca^Lfc'T > * 'J -7* • 
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#s?icESbT i xi*ffi&©& 3<o^ y -^izmz&ts-m 2 ©* 

10 xy^^ I EX{itt8lsl&DigL**£*©^ y 

1 ©Xf- ? :/©$§£© y St 5 - ^£8* 

& o 

15 Ufc^^^tti^rs>r y-trr/^ttcfc-nT. 

^_ ^r^^j^.^ 1 > * y — /<ic*t it- :fiisjK*£&fr# 1 

* 1 ©w y -/<i:*^5§i©$2 ©i" y -'<{::gi&*aj 
©&* £iiriaf5 1 ©,-c y.-^t^fcb-cfliEiM©*^* ^£ 

©'f y -/<4SU:*iT-**** 3 ©X5=- y 
25 35 3 ©X5^ ^©ttO£b^S£li£Xli# 2©X^*:/frfc£tf 

3 . j&*j|t{fcj&©7 ; -*«H*A*b*c#*ttfi©w' y -7 
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1 U -y<fr s^-^tWXttfTJMfcKtt^tH U f* 

ip i >^ y -^irH^s^fio^ 2 ©^r »; -/^^KK^ta 

2 ©*^ ? :7£^*tU 

2 ©*-r -v yommfrzfk&isfrj * 9 y -'<©«-* * ^^1 
xiitTJMfcu^-^tt^Hi u ®T-9&mfc& 1 ' ©-r y - 

9&M£mji?zz.k*#t&k*zj >9 y -e>^«fe. 

5. ft«JHttfto5 s -^*w*A*UTiMitt«©-r>^y-'^ 

20 ffi&©f y -f>^i'->*f»r-y';t/j:S»Ufci> 

KM §&«&©-< > 9 u - 1"> 7'*9- yo^^-ftiir^&m vrmii 
25 6 . m^^5i5i£©>r y - t->r^^^*5t>-c> 

7. *s#tt«©7 s --^»^i*A*u-cttmttft©'i' y 
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z> - t^att^-r y* y yE2Bfm2r 

8 . 7 E«©-r y ^ y - 7*^*^ - y E&ftffc^&^fc&ia 

9. s&*^7 £fct* 8ESfc©y y* y -rr**9 - > iSifif^fiSc^j* 
ffia-r y ^ y -w.->Ea», -< y* 'J -^^->*ca 

U^fv^ 'J -?v<*-y-r-7;l/£ /cli-f y ? U --f'<9-y"fi 

15 sst*5c t^&ir-rs-r y >ci£frj«^rfeo 
1 0. fcsmftSca^-^^jfcAifcLTSri&tfcscD-f y* y- 

# 1 cD^tao>r y* y >fc&t&2 ©^&<D>r >^ 

y yE*B£ffl^T, £ 3 <DJ|Mi<ZW y * y -7'*9-y 

20 E&^fmu fFfiict^-r >9 y -r/<^->ea*jfl^t-< y* 
y - fc- y y&mzn? :i*#stt^^ y * y - fvrm 

# 1 omffio-< yV y ~^'<>- 2 

25 >J -yEiG*ffi^T, 3$ 3 <D%.&<Z>&n dfctf* -< >9 

y-t:>r**«-*L. 

^fH**§Hi::&-3#-f y * y - fy r^s«-ff 9 - 

1 2. ta*^7 8 nrtt*e«©-r y * y -^^->e 
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